翻訳と辞書
Words near each other
・ Inchture Village railway station
・ Inchtuthil
・ Inchupalla District
・ Inchworm (disambiguation)
・ Inchworm (song)
・ Inchworm (toy)
・ Inchworm motor
・ Inchy
・ Inchy-en-Artois
・ Inchydoney
・ Inchyra
・ Inci
・ Incidence
・ Incidence (epidemiology)
・ Incidence (geometry)
Incidence (graph)
・ Incidence algebra
・ Incidence coloring
・ Incidence geometry
・ Incidence matrix
・ Incidence poset
・ Incidence Rate
・ Incidence structure
・ Incident
・ Incident (festival)
・ Incident (film)
・ Incident (Scientology)
・ Incident at Antioch
・ Incident at Gaoping Tombs
・ Incident at Guangling


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Incidence (graph) : ウィキペディア英語版
Incidence (graph)
In graph theory, an incidence is a pair (u, e) where u is a vertex and e is an edge incident to u.
Two distinct incidences (u, e) and (v,f) are adjacent if and only if u = v, e = f or uv = e or f.
An incidence coloring of a graph G is an assignment of a color to each incidence of G in such a way that adjacent incidences get distinct colors. It is equivalent to a strong edge coloring of the graph obtained by subdivising once each edge of G.
== References ==

(|The Incidence Coloring Page ), by Éric Sopena.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Incidence (graph)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.